//
// Created by Administrator on 2021/11/15.
//

/*
 * 标记各顶点是否已找到最短路径 final[3]
 * 最短路径长度 dist[3]
 * 路径上的前驱 path[3]
 *
 * 初始:若从Vo开始，令final[0]=ture; dist[0]=0; path[0]=-1。
 * 其余顶点final[k]=false;dist[k]=arcs[0][k]; path[k]= (arcs[0][k]==oo)? -1∶0
 * n-1轮处理∶
 * 循环遍历所有顶点，找到还没确定最短路径，且dist最小的顶点Vi，令final[i]=ture。
 * 并检查所有邻接自V的顶点，对于邻接自Vi的顶点Vj ，
 * 若final[j]==false且 dist[i]+arcsli][j]< dist[j]，则令dist[i]=dist[i]+arcs[i][j];path[j]=i
 * (注:.arcs[i][j]表示Vi到Vj的弧的权值)*/
